Rolling horizon based planning and scheduling integration with production capacity consideration
نویسندگان
چکیده
The rolling horizon method has been proposed to address the integrated production planning and scheduling optimization problem. Since the method can generally result in small-scale optimization model and fast solution, it has been used in a number of applications in realistic industrial planning and scheduling problems. In this paper, it is first pointed out that the incorporation of valid production capacity information into the planning model can improve the solution quality in the rolling horizon solution framework. A novel method is then proposed to derive the production capacity information representing the detail scheduling model based on parametric programming technique. A heuristic process network decomposition strategy is further applied to reduce the computational effort needed for larger and more complex process networks. Several case studies have been studied, which illustrate the efficiency of the proposed methodology in improving the solution quality of rolling horizon method for integrated planning and scheduling optimization. & 2010 Elsevier Ltd. All rights reserved.
منابع مشابه
Multi-period and multi-resource operating room scheduling and rescheduling using a rolling horizon approach: a case study
In this paper, a multi-period and multi-resource operating room (OR) scheduling and rescheduling problem with elective and semi-elective (semi-urgent) patients is addressed. A scheduling-rescheduling framework based on the so-called rolling horizon approach is proposed to solve the problem. The core of the proposed framework is a novel proposed mixed-integer linear programming (MILP) model with...
متن کاملA Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کاملProcess Operations with Uncertainty and Integration Considerations
......................................................................................................................................................... ii Acknowledgements ........................................................................................................................................iv List of tables ........................................................................
متن کاملHierarchical Approach for Production Planning and Scheduling under Uncertainty
In this paper, production planning and scheduling problems are addressed through a hierarchical framework. The planning problem aggregates orders in the planning period and considers uncertainty utilizing a multi-stage stochastic programming formulation where three stages are considered with increasing level of uncertainty. The planning model includes material balances and time horizon constrai...
متن کاملProduction planning and control with discrete lotsizing and a rolling horizon
Orders are only given for a certain time horizon. By the course of time new customer orders are revealed. No possible plan can take all customer orders in consideration, because only a certain, restricted part of the future is known in advance, the planning horizon. Although a scheduling strategy cannot provide an optimal solution, due to a lack of complete knowledge about future customer order...
متن کامل